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DETAILED ACTION 

1 . In view of Applicant's amendment to the title, the objection to the specification have 
been withdrawn. 

Claim Rejections - 35 USC §103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 7-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kahle et al, 
U.S. Patent Number 5,956,495 (herein referred to as Kahle) in view of McCrocklin et al, U.S. 
Patent Number 4,761,733 (herein referred to as McCrocklin). 

3. Referring to claim 7 Kahle has taught a method of detecting bogus branch instructions in 
a microprocessor instruction pipeline, the method comprising: 

predicting whether a first instruction is a bogus branch instruction (Kahle column 9 lines 
56-65 column 10 lines 49-56); and 

looking "ahead" in the instruction pipeline to at least one second instruction related to the 
first instruction, wherein if the first micro-op is predicted to be a bogus branch, the method 
further comprises: 

attaching a signal flag that indicates a bogus branch to the at least one second instruction 
(Kahle column 10 lines 56-67 column 9 lines 56-65 column 1 1 lines 1-35). 
Kahle has not taught using microinstructions. It would have been obvious to one of ordinary skill 
in the art at the time of the invention to use microinstruction processors because modern 
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computer systems typically include a micro-programmable microprocessor, which will utilize 
macroinstructions and microinstructions (McCrocklin column 1 lines 9-33). Since this is a 
typical embodiment for microprocessors, as shown by McCrocklin, one of ordinary skill in the 
art would have recognized the benefit in using microinstructions and macroinstructions, where 
the tasks are broken down into more basic functions which can be executed faster than one 
complex instruction. Therefore, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to use a microprocessor with microinstructions to speed up the 
execution of the instructions. 

4. Referring to claim 8 McCrocklin has taught further comprising: decoding at least one 
macro instruction into the first micro-op and the at least one second micro-op (McCrocklin 
column 1 lines 23-33); and writing the first micro-op and the at least one second micro-op into a 
decoded micro-op cache (McCrocklin column 6 lines 49-61, column 7 lines 25-49). 

5. Referring to claim 9 Kahle has taught wherein the prediction of whether the first micro- 
op is a bogus branch instruction is based on branch prediction logic (Kahle column 9 lines 56-65 
column 10 lines 49-56). 

6. Referring to claim 10 Kahle has taught a method of recovering from a bogus branch 
instruction in a microprocessor instruction pipeline, the method comprising: determining whether 
a first instruction is a bogus branch (Kahle column 10 lines 56-67 column 9 lines 56-65 column 
11 lines 1-35) 

Deallocating from a decoded instruction cache at least one second instruction related to 
the first instruction (Kahle column 10 lines 60-67, column 8 lines 36-40 column 1 1 lines 18-25). 
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Kahle has not taught using microinstructions. McCrocklin has taught using 
microinstructions. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use microinstruction processors because modern computer systems typically include 
a micro-programmable microprocessor, which will utilize macro instructions and 
microinstructions (McCrocklin column 1 lines 9-33). Since this is atypical embodiment for 
microprocessors, as shown by McCrocklin, one of ordinary skill in the art would have 
recognized the benefit in using microinstructions and macroinstructions, where the tasks are 
broken down into more basic functions which can be executed faster than one complex 
instruction. Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use a microprocessor with microinstructions to speed up the execution of the 
instructions. 

7. Referring to claim 1 1 Kahle has taught wherein determining whether the first micro-op is 
a bogus branch is based on branch prediction logic (Kahle column 9 lines 56-65 column 10 lines 
49-56). 

8. Referring to claim 12 Kahle has taught wherein deallocating from the decoded micro-op 
cache the at least one second micro-op is accomplished by checking whether a bogus branch 
signal "flag" has been attached to the at least one second micro-op (Kahle column 10 lines 60-67, 
column 8 lines 36-40 column 1 1 lines 18-25). 

9. Referring to claim 13 Kahle has taught wherein deallocating further comprises at least 
one of: 

removing the specific bogus branch; 

removing all branches in a set with the bogus branch; 
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removing all branches in the decoded micro-op cache; and 

clearing the entire decoded micro-op cache (Kahle column 10 lines 60-67, column 
8 lines 36-40 column 11 lines 18-25). 

10. Claims 1-6 and 14-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kahle in view of McCrocklin in view of Shiell U.S. Patent 5,864,697 (herein referred to as 
Shiell). 

1 1 . Referring to claim 1 Kahle has taught a method of detecting, recovering from and 
preventing bogus branch instructions in a microprocessor, the method comprising: 

predicting by branch prediction logic whether the at least one micro-op is a branch (Kahle 
column 9 lines 56-65 column 10 lines 49-56); 

executing the at least one micro-op (Kahle column 1 1 lines 1-35; the execution units 
execute all instructions, including branches; the branch instruction has to be executed to 
determine if the prediction was correct column 5 lines 35-43); 

determining if the at least one executed micro-op is a bogus branch of the first macro 
instruction (Kahle column 10 lines 56-67 column 9 lines 56-65 column 11 lines 1-35); and 

continuing processing with a second macro instruction (it is inherent that the system will 
continue to execute instructions, regardless of which path the branch takes, presuming that the 
path does not lead to the end of the program, otherwise the program would not finish executing) 

wherein if the at least one executed micro-op is determined to be branch, then the method 
further comprises: 

flagging any other micro-ops which pertain to the at least one executed bogus 
branch micro-op (column 10 lines 60-67); 
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removing the flagged micro-ops for retirement (column 8 lines 36-40 column 1 1 

lines 18-25). 

Kahle has not taught: 

decoding a first macro instruction into at least one micro-op; 

writing the at least one micro-op into a decoded micro-op cache; and 

scrubbing a branch prediction logic storage buffer upon which the branch prediction logic 
is based (would have been obvious) 
McCrocklin has taught: 

decoding a first macro instruction into at least one micro-op (McCrocklin column 1 lines 

23-33); 

writing the at least one micro-op into a decoded micro-op cache (McCrocklin column 6 
lines 49-61, column 7 lines 25-49); 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to use microinstruction processors because modern computer systems typically include a micro- 
programmable microprocessor, which will utilize macroinstructions and microinstructions 
(McCrocklin column 1 lines 9-33). Since this is atypical embodiment for microprocessors, as 
shown by McCrocklin, one of ordinary skill in the art would have recognized the benefit in using 
microinstructions and macroinstructions, where the tasks are broken down into more basic 
functions which can be executed faster than one complex instruction. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to use a 
microprocessor with microinstructions to speed up the execution of the instructions. 
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Kahle and McCrocklin have not taught scrubbing a branch prediction logic storage buffer upon 
which the branch prediction logic is based. This would be an improvement that one of ordinary 
skill in the art at the time of the invention would include with the system of Kahle, because 
without such a function, the prediction logic will never change and will not learn from branch 
history, allowing the branch prediction logic to make better predictions. This is shown in Shiell 
where the older positions in the branch history table are invalidated (Shiell column 14 lines 27- 
44). Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to update the branch prediction logic, or deallocate the old, or unneeded, entries so the 
prediction logic takes advantage of the branch history by predicting branch instructions based on 
previous instructions, allowing the prediction to be more accurate and speeding up the time of 
execution. 

12. Referring to claim 2 the combination of Kahle and McCrocklin has taught further 
comprising: fetching from a main memory the macro instruction (McCrocklin column 1 lines 23- 
33). 

13. Referring to claim 3 Kahle has taught wherein the at least one micro-op is written into the 
decoded micro-op cache in an order a branch table buffer predicts that the at least one micro-op 
should be executed (Kahle column 2 lines 37-40, abstract). 

14. Referring to claim 4 Kahle has taught wherein executing the at least one micro-op is in at 
least one of an "in-order" or "out-of-order" fashion (Kahle column 2 lines 37-40, abstract). 

15. Referring to claim 5 the combination of Kahle, McCrocklin, and Shiell has taught 
wherein scrubbing the branch prediction logic storage buffer further comprises at least one of: 
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deallocating any other micro-ops pertaining to the at least one executed bogus branch 
micro-op; 

deallocating at least one old set which had been overwritten in the decoded micro-op 
cache by a built instruction "trace"; 

deallocating at least one entry that is related to a branch in at least one old set in the 
decoded micro-op cache; and 

deallocating at least one entry that is related to a branch of at least one old set in the 
decoded micro-op cache that is downstream from the at least one executed bogus branch micro- 
op (Shiell column 14 lines 27-44; Shiell has taught invalidating positions, or deallocating at least 
one entry that is related to a branch in an old set). 

16. Referring to claim 6 Kahle has taught further comprising: determining if the branch has 
been taken (Kahle column 10 lines 56-67 column 9 lines 56-65 column 1 1 lines 1-35). 

17. Referring to claim 14 Kahle has taught a method of preventing a bogus branch instruction 
from being executed in a microprocessor instruction pipeline (Kahle column 9 lines 56-65 
column 10 lines 49-56), the method comprising: retiring the at least one instruction (Kahle 
column 7 line 60-column 8 line 8 column 8 lines 36-40 column 1 1 lines 18-25). 

Kahle has not taught using microinstructions and writing at least one micro-op into a decoded 
micro-op, McCrocklin has taught using microinstructions and writing at least one micro-op into a 
decoded micro-op cache (McCrocklin column 6 lines 49-61, column 7 lines 25-49). 
It would have been obvious to one of ordinary skill in the art at the time of the invention to use 
microinstruction processors because modern computer systems typically include a micro- 
programmable microprocessor, which will utilize macroinstructions and microinstructions 
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(McCrocklin column 1 lines 9-33). Since this is atypical embodiment for microprocessors, as 
shown by McCrocklin, one of ordinary skill in the art would have recognized the benefit in using 
microinstructions and macro instructions, where the tasks are broken down into more basic 
functions which can be executed faster than one complex instruction. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to use a 
microprocessor with microinstructions to speed up the execution of the instructions. 
Kahle and McCrocklin have not taught scrubbing a branch prediction logic storage buffer upon 
which the branch prediction logic is based. This would be an improvement that one of ordinary 
skill in the art at the time of the invention would include with the system of Kahle, because 
without such a function, the prediction logic will never change and will not learn from branch 
history, allowing the branch prediction logic to make better predictions. This is shown in Shiell 
where the older positions in the branch history table are invalidated (Shiell column 14 lines 27- 
44). Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to update the branch prediction logic, or deallocate the old, or unneeded, entries so the 
prediction logic takes advantage of the branch history by predicting branch instructions based on 
previous instructions, allowing the prediction to be more accurate and speeding up the time of 
execution. 

18. Referring to claim 15 Kahle has taught wherein retiring the at least one micro-op 
comprises at least: 

determining what the actual result for the retired at least one micro-op was (Kahle 
column 10 lines 56-67 column 9 lines 56-65 column 1 1 lines 1-35, column 7 line 60-column 8 
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line 8; the result of the branch is determined after a prediction is made when the branch 
instruction is executed; column 8 lines 36-40 column 11 lines 18-25). 

19. Referring to claim 16 Shiell has taught wherein scrubbing the branch prediction logic 
storage buffer comprises at least: 

comparing what an actual result of the retired at least one micro-op is to an instruction 
trace in the branch prediction logic storage buffer (Shiell column 2 lines 1 1-31, abstract). 

20. Referring to claim 17 the combination of Kahle, McCrocklin, and Shiell has taught 
wherein scrubbing the branch prediction logic storage buffer further comprises at least one of: 

deallocating any other micro-ops pertaining to the at least one retired micro-op; 

deallocating at least one old set which had been overwritten in the decoded micro-op 
cache by a built instruction "trace"; 

deallocating at least one entry that is related to a branch in at least one old set in the 
decoded micro-op cache; and 

deallocating at least one entry that is related to a branch of at least one old set in the 
decoded micro-op cache that is downstream from the at least one retired micro-op (Shiell column 
14 lines 27-44; Shiell has taught invalidating positions, or deallocating at least one entry that is 
related to a branch in an old set). 

21 . Referring to claim 18 the combination of Kahle, McCrocklin, and Shiell has not taught 
wherein scrubbing can be accomplished at the time of at least one of writing or retiring. Official 
Notice is taken that reducing the time of the scrubbing of the prediction logic to the same time 
that it takes to retire the instruction or write the instruction would benefit the system because the 
system will not have to wait on the scrubbing of the prediction logic before continuing with the 
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execution of the program, and that reducing the amount of time that any process takes in general 
will benefit the system by allowing the program to be executed in less time. 
22. Referring to claim 19 Kahle has taught an apparatus for detecting; recovering and 
preventing bogus branch instructions in a microprocessor, the method comprising: 

a branch prediction logic storage buffer for predicting whether a branch will be taken 
upon execution of the at least one decoded micro-op (Kahle column 10 lines 49-67); 

an instruction execution unit for executing the at least one micro-op (Kahle column 1 1 
lines 1-35; the execution units execute all instructions, including branches; the branch instruction 
has to be executed to determine if the prediction was correct column 5 lines 35-43); and 

an instruction retirement unit which determines whether the at least one micro-op is of a 
bogus branch macro instruction, wherein if the instruction retirement unit determines the at least 
one micro-op is of a bogus branch macro instruction (Kahle column 10 lines 60-67 column 10 
lines 56-67 column 9 lines 56-65 column 1 1 lines 1-35, column 7 line 60-column 8 line 8; the 
result of the branch is determined after a prediction is made when the branch instruction is 
executed; column 8 lines 36-40 column 11 lines 18-25); 

any other micro-ops stored in the decoded micro-op cache pertaining to that bogus branch 
macro instruction are flagged (Kahle column 10 lines 60-67) and 

removed to the instruction retirement unit for retirement (Kahle column 10 lines 56-67 
column 9 lines 56-65 column 1 1 lines 1-35, column 7 line 60-column 8 line 8; the result of the 
branch is determined after a prediction is made when the branch instruction is executed; column 
8 lines 36-40 column 1 1 lines 18-25). 
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Kahle has not taught a decoded micro-op cache into which are written at least one 
decoded micro-op of a macro instruction. McCrocklin has taught a decoded micro-op cache into 
which are written at least one decoded micro-op of a macro instruction (McCrocklin column 1 
lines 23-33, column 6 lines 49-61, column 7 lines 25-49). It would have been obvious to one of 
ordinary skill in the art at the time of the invention to use microinstruction processors because 
modern computer systems typically include a micro-programmable microprocessor, which will 
utilize macroinstructions and microinstructions (McCrocklin column 1 lines 9-33). Since this is a 
typical embodiment for microprocessors, as shown by McCrocklin, one of ordinary skill in the 
art would have recognized the benefit in using microinstructions and macroinstructions, where 
the tasks are broken down into more basic functions which can be executed faster than one 
complex instruction. Therefore, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to use a microprocessor with microinstructions to speed up the 
execution of the instructions. 

Kahle and McCrocklin have not taught scrubbing a branch prediction logic storage buffer upon 
which the branch prediction logic is based. This would be an improvement that one of ordinary 
skill in the art at the time of the invention would include with the system of Kahle, because 
without such a function, the prediction logic will never change and will not learn from branch 
history, allowing the branch prediction logic to make better predictions. This is shown in Shiell 
where the older positions in the branch history table are invalidated (Shiell column 14 lines 27- 
44). Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to update the branch prediction logic, or deallocate the old, or unneeded, entries so the 
prediction logic takes advantage of the branch history by predicting branch instructions based on 
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previous instructions, allowing the prediction to be more accurate and speeding up the time of 



23. Referring to claim 20 the combination of Kahle and McCrocklin has taught further 
comprising: a main memory in which the macro instruction is stored; and an instruction fetch 
unit for fetching the macro instruction from the main memory (McCrocklin column 1 lines 23- 



24. Referring to claim 21 McCrocklin has taught further comprising: an instruction decode 
unit for translating the macro instruction into the at least one decoded micro-op (McCrocklin 
column 1 lines 23-33; it is inherent that if the system decodes the macroinstructions into 
microinstructions that some decode unit must exist in the system). 

25. Referring to claim 22 Kahle has taught further comprising: a jump execution unit which 
determines whether a branch was taken upon execution of the at least one decoded micro-op 
(Kahle column 10 lines 56-67 column 9 lines 56-65 column 11 lines 1-35). 

26. Referring to claim 23 the combination of Kahle, McCrocklin, and Shiell has taught 
wherein the branch prediction logic storage buffer applies branch prediction logic to predict 
whether a branch will be taken upon execution of the at least one decoded micro-op (Kahle 
column 9 lines 56-65 column 10 lines 49-56). 

27. Referring to claim 24 the combination of Kahle, McCrocklin, and Shiell has taught 
wherein if the branch prediction logic storage buffer predicts a branch will be taken upon 
execution of the at least one decoded micro-op, an instruction "trace" is built pertaining to the 
predicted branch (Kahle column 10 lines 49-67). 



execution. 



33). 
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28. Referring to claim 25 the combination of Kahle, McCrocklin, and Shiell has taught 
wherein the built instruction "trace" is inserted into the decoded micro-op cache such that the 
micro-ops of the branch macro-instruction are executed (Kahle column 9 lines 56-65 column 10 
lines 49-56; with the combination of Kahle and McCrocklin, the trace, or flags that Kahle uses to 
flag the instructions associated with a branch would be put on to the instruction still awaiting to 
be executed in the cache after being fetched based on the branch prediction). 

29. Referring to claim 26 the combination of Kahle, McCrocklin, and Shiell has taught 
wherein the branch prediction logic storage buffer is scrubbed by deallocation of at least one of 
any other micro-ops pertaining to the bogus branch macro instruction, any old set which had 
been overwritten in the decoded micro-op cache by a built instruction "trace", all entries that are 
related to any branches in the old set, and all entries that are related to the branches in the old set 
that are downstream from the retired branch macro instruction (Shiell column 14 lines 27-44; 
Shiell has taught invalidating positions, or deallocating at least one entry that is related to a 
branch in an old set). 

30. The rejections of claims 1-26 have been maintained. 

Response to Arguments 

3 1 . Applicant's arguments filed 01/26/04, paper number 6, have been fully considered but 
they are not persuasive. 

32. In the remarks, in regard to the rejection of claims, Applicant argues in essence that: 
"Kahle does not teach nor suggest detecting bogus branch instructions." 
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33. This is not found persuasive. Kahle has clearly shown that recovery will take place if a 
misprediction occurs (Kahle column 10 49-67). Therefore, Kahle must be able to detect when a 
branch does not act as predicted, or is a bogus branch. 

34. In the remarks, in regard to the rejection of claims, Applicant argues in essence that: 

"Kahle does not teach flagging any other micro-ops which pertain to the at least one 
executed bogus branch micro-ops. Kahle only teaches storing the address of the non- 
predicted path in another path register. . ." 

35. This is not found persuasive. Kahle clearly teaches that all subsequent guest instructions 
are marked as speculative by setting the S field (Kahle column 10 lines 62-67). These 
instructions are marked speculative, and until the predicted branch instruction is determined to be 
correct, or until it is determined to be a bogus branch. When a branch is detected as being a 
bogus branch, then the instructions marked speculative are then known by the system to be 
bogus, or invalid, also. 

36. In the remarks, in regard to the rejection of claims, Applicant argues in essence that: 

"Shiell does not teach a method of scrubbing a branch prediction logic storage buffer 
upon which the branch prediction logic is based." 

37. This is not found persuasive. Since Applicant has not provided a clear definition of 
"Scrubbing a branch prediction logic storage buffer", it is being interpreted as updating the 
branch prediction logic, which is used to predict whether a branch instruction will be taken or 
not. Shiell has clearly taught updating the branch prediction logic, as noted in the above 
rejections. 



Application/Control Number: 09/608,5 1 2 Page 1 6 

Art Unit: 2183 

38. In the remarks, in regard to the rejection of claims, Applicant argues in essence that: 

". . .Kahle, does not teach nor suggest a method of preventing a basic branch instruction, 
let alone bogus branches " 

39. This is not found persuasive. In response to applicant's arguments, the recitation 
"preventing a bogus branch instruction from being executed" has not been given patentable 
weight because the recitation occurs in the preamble. A preamble is generally not accorded any 
patentable weight where it merely recites the purpose of a process or the intended use of a 
structure, and where the body of the claim does not depend on the preamble for completeness 
but, instead, the process steps or structural limitations are able to stand alone. See In re Hirao, 
535 F.2d 67, 190 USPQ 15 (CCPA 1976) andKropa v. Robie, 187 F.2d 150, 152, 88 USPQ 478, 
481 (CCPA 1951). 

40. In the remarks, in regard to the rejection of claims, Applicant states in essence that: 

"The Applicants therefore respectfully request Examiner to provide specific evidence of 
the teaching to combine Kahle and McCroklin. . . " 

41 . In response to applicant's argument that there is no suggestion to combine the references, 
the examiner recognizes that obviousness can only be established by combining or modifying the 
teachings of the prior art to produce the claimed invention where there is some teaching, 
suggestion, or motivation to do so found either in the references themselves or in the knowledge 
generally available to one of ordinary skill in the art. See In re Fine, 837 F.2d 1071, 5 
USPQ2d 1596 (Fed. Cir. 1988)and/n re Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). 
In this case, the Examiner has used knowledge generally available to one of ordinary skill in the 
art. As shown in Harris et al., U.S. Patent Number 4,574,344, has taught that using 



Application/Control Number: 09/608,512 
Art Unit: 2183 



Page 17 



microinstruction in place of macroinstructions creates a higher throughput, will in turn, always 
for faster execution of a group of instructions (Harris column 1 lines 7-22). 



Conclusion 

THIS ACTION IS MADE FINAL, Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 

MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 

MONTHS of the mailing date of this final action and the advisory action is not mailed until after 

the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 

will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 

however, will the statutory period for reply expire later than SIX MONTHS from the mailing 

date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles A Harkness whose telephone number is 703-305-7579. 
The examiner can normally be reached on 8:00 A.M. - 5:30 P.M. with every other Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are 703-746-7239 for regular 
communications and 703-746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-7579. 
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Charles Allen Harkness 
Examiner 
Art Unit 2183 
April 14, 2004 

/ supervisory" patent examiner 
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